Tropical Polytopes and Cellular Resolutions

نویسندگان

  • Mike Develin
  • Josephine Yu
چکیده

Tropical polytopes are images of polytopes in an affine space over the Puiseux series field under the degree map. This viewpoint gives rise to a family of cellular resolutions of monomial ideals which generalize the hull complex of Bayer and Sturmfels [1], instances of which improve upon the hull resolution in the sense of being smaller. We also suggest a new definition of a face of a tropical polytope, which has nicer properties than previous definitions; we give examples and provide many conjectures and directions for further research in this area.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tropical Convexity via Cellular Resolutions

The tropical convex hull of a finite set of points in tropical projective space has a natural structure of a cellular free resolution. Therefore, methods from computational commutative algebra can be used to compute tropical convex hulls. This approach is computationally competitive with combinatorial methods. Tropical cyclic polytopes are also presented.

متن کامل

Tropical Types and Associated Cellular Resolutions

An arrangement of finitely many tropical hyperplanes in the tropical torus T leads to a notion of ‘type’ data for points in T, with the underlying unlabeled arrangement giving rise to ‘coarse type’. It is shown that the decomposition of T induced by types gives rise to minimal cocellular resolutions of certain associated monomial ideals. Via the Cayley trick from geometric combinatorics this al...

متن کامل

Approximating the Volume of Tropical Polytopes is Difficult

We investigate the complexity of counting the number of integer points in tropical polytopes, and the complexity of calculating their volume. We study the tropical analogue of the outer parallel body and establish bounds for its volume. We deduce that there is no approximation algorithm of factor α = 2 for the volume of a tropical polytope given by n vertices in a space of dimension m, unless P...

متن کامل

Tropical Implicitization and Mixed Fiber Polytopes

The software TrIm offers implementations of tropical implicitization and tropical elimination, as developed by Tevelev and the authors. Given a polynomial map with generic coefficients, TrIm computes the tropical variety of the image. When the image is a hypersurface, the output is the Newton polytope of the defining polynomial. TrIm can thus be used to compute mixed fiber polytopes, including ...

متن کامل

Cellular Resolutions of Cohen-macaulay Monomial Quotient Rings

We investigate monomial labellings on cell complexes, giving a minimal cellular resolution of the ideal generated by these monomials, and such that the associated quotient ring is Cohen-Macaulay. We introduce a notion of such a labelling being maximal. There is only a finite number of maximal labellings for each cell complex, and we classify these for trees, partly for subdivisions of polygons,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Experimental Mathematics

دوره 16  شماره 

صفحات  -

تاریخ انتشار 2007